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Abstract. Additive functions on translation quivers have played an important role in the 
representation theory of finite dimensional algebras, the most prominent ones are the hammock 
functions introduced by S. Brenner. When dealing with cluster categories (and cluster-tilted 
algebras), one should look at a corresponding class of functions defined on stable translation 
quivers, namely the cluster-additive ones. We conjecture that the cluster-additive functions on 
a stable translation quiver of Dynkin type A„,B„,E6,E7,Eg are non- negative linear combinations 
of cluster-hammock functions (with index set a tilting set). The present paper provides a first 
study of cluster-additive functions and gives a proof of the conjecture in the case A„. 



A translation quiver is of the form F = (ro,ri,r), where (ro,ri) is a locaUy finite 
quiver say with mj^y arrows x ^ y, and r: (Fq \ Fq) — )■ Fq is an injective function defined 
on the complement of a subset Fq C Fq, such that for any pair of vertices y, ^ e Fq, with 
z one has mrz,y = The vertices in Fq are said to be the projective vertices, those 

not in the image of r the injective vertices. If there are neither projective nor injective 
vertices, then F is said to be stable. A typical example of a translation quiver is the 
Auslander-Reiten quiver of a finite- dimensional /c-algebra A, where k is an algebraically 
closed field. Such an Auslander-Reiten quiver is equipped with an additive function on 
the set of vertices with values in the set of positive integers, its value at a vertex x is the 
length of the corresponding A-module. Here, a function / : Fq — )■ Z is said to be additive 
provided 

f{z) + f{Tz) = T ^myJiy), for an;2eFo\F^. 

The importance of dealing with additive functions on translation quivers is well-known 
since a long time, of particular relevance have been the hammock functions introduced by 
Brenner [Br] , see also [RV] ; the hammock functions for the vertices of the translations quiv- 
ers of the form F = ZA with A a Dynkin diagram A„, D^, Ee, IE7, Eg have been displayed 
already by Gabriel [G] in 1980. 

The present note is concerned with combinatorial features of cluster categories (in- 
troduced by Buan, Marsh, Reineke, Reiten, Todorov [B-T]) and cluster-tilted algebras 
(introduced by Buan, Marsh, Reiten [BMR]), and for simplicity we again will assume that 
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we work over an algebraically closed field. The cluster categories are triangulated categories 
with Auslander-Reiten triangles, thus we may consider the corresponding Auslander-Reiten 
quivers: these are now stable translation quivers. Thus, let F be a stable translation quiver. 
Instead of looking at additive functions on F, we now will be interested in what we call 
cluster-additive functions. 

We use the following notation: Any integer z can be written as ^ = 2;"'' — 2;" with non- 
negative integers ^ z~ such that z'^ z~ = (thus z'^ = max{^, 0} and z~ = max{— 2;, 0}). 
A function / : Fq ^ Z is said to be cluster- additive on F provided 



The sum of two cluster-additive functions usually is not cluster-additive. Theorem 
1 will provide a criterion for such sums to be cluster-additive again: If f, g are cluster- 
additive on T, then f -\- g is cluster- additive if and only if f and g are compatible (this 
means that f{x)g{x) > for all vertices x). Theorem 2 shows that the difference f — g 
of cluster- additive functions /, g is cluster- additive if and only if g < f (this means that 
g{x)^ < f{x)^ and g{x)~ < f{x)~ for all vertices x). 

The remaining parts of the paper will deal with translation quivers related to those 
of the form ZA where A is a finite directed quiver. Recall that any locally finite directed 
quiver A gives rise to a stable translation quiver ZA with vertex set A x Z, with arrows 
(ct, i) : (^, i) — )■ (?7, i) and (a*, i) : (ry, i) — )■ (^, ^ + 1) for any arrow a : ^ — > 77 in A and with 
translation (^,i) 1— )■ (^,z — 1). Theorem 3 asserts that a cluster-additive function on ZA 
with A a finite directed quiver is uniquely determined by its values on a slice and that these 
values are arbitrary integers. Thus, if A has n vertices, we may identify in this way the set 
of cluster-additive functions on F with the set Z"; but note that this is just a set-theoretical 
bijection! 

Our main interest lies in the translation quivers ZA where A is a simply laced Dynkin- 
quiver, thus of type A„,D„,E6,E7, or Eg. Theorem 4 asserts that for A of type A„, any 
cluster- additive function on ZA is a non-negative linear combination of cluster-hammock 
functions (they are introduced in section 5). We conjecture that the same assertion holds 
for all Dynkin cases. This would be an analog of an old theorem of Butler [Bu] which asserts 
that for a representation-finite algebra A, the additive functions on the Auslander-Reiten 
quiver of A are the linear combinations of the hammock functions. 

Cluster-additive categories arise naturally in the context of cluster categories and 
cluster-tilted algebras (see section 10), thus one may be tempted to focus the attention 
to cluster-additive functions on stable translation quivers F such as the Auslander-Reiten 
quiver of a cluster category, a typical example is ZA/F where A is a Dynkin quiver and 
F = r~^[l]. It may come as a surprise that instead of looking at ZA/F, we prefer to con- 
sider cluster-additive functions on its cover ZA. After all, every cluster-additive function 
on ZA/F lifts to a cluster- additive function on Z/A, thus we deal with a setting which 
on a fist sight appears to be more general. But we conjecture that all the cluster-additive 
functions on Z/A actually are F-invariant, so that we would get the shift F for free. 

The experienced reader will observe that the cluster-additive functions exhibit a lot of 
typical features known in cluster theory (as started by Fomin and Zelevinsky and developed 
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further by a large number of mathematicians): that negative numbers arise only seldom, 
that they have to be ignored in some calculations, that there is a playing field which 
concerns only non-negative numbers, and if the ball leaves the field, it is bounced back 
immediately ... . 

Acknowledgment. The paper was written during a stay at the Hausdorff Research 
Institute for Mathematics, Bonn, January - April 2011, and is inspired by a number of 
lectures on the combinatoric of cluster categories. 

1. Preliminaries. 

Let r be a stable translation quiver. We compare additivity and cluster-additivity and 
look for the image of a cluster-additive function. 

(1) ^4 function f on Fq with values in No is duster- additive if and only if it is additive. 

(2) IfT is connected and Ti is not empty, then any function f : Tq ^ Z which is both 

additive and cluster- additive takes values in Nq. 

Proof: (1) is obvious. For the proof of (2), observe that a connected stable translation 
quiver with at least one arrow has the property that any vertex yo is starting point of an 
arrow, say yo ^ z. Now 

/(^) + /M = J^^y^J'^y')^ = ^^yzfiy) 

y y 

implies that '^ymyz{f{y)^ - f{y)) = 0. However we have - f{y) > for all y. 

This shows that for ruyz 7^ we must have f{y)'^ = f{y)- Since my^ z ^ 0, we see that 
fiVoV = /(yo). Thus f{yo) > 0. 

In the case F = ZAi with vertices Xi {i G Z) such that rxi — Xi-i, the additive 
functions are the cluster-additive functions, and these are the functions of the form f{xi) = 
(— l)*a, where a is a fixed integer. 

(3) Let f be cluster- additive. Let f{z) < 0. Then f{Tz) > -f{z) > 0. 

Proof: By definition, /(rz) -|- f{z) is a sum of positive numbers, thus non-negative. 
This shows: 

(4) Any cluster- additive function with only non-positive values is the zero function. 

(5) Let r = ZA with A of Dynkin type. Any cluster- additive function on T with only 
non-negative values is the zero function. 

Proof. Let / be cluster-additive on F with only non-negative values. Then / is additive, 
but according to [HPR] any additive function on F with only non-negative values is the 
zero function. 

It follows from (3) and (5) that there are many stable translation quivers without 
non-zero cluster-additive functions. For example, if A is a Dynkin quiver, then the only 
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cluster-additive function f onV = ZA/r is the zero function. Namely, (3) asserts that / 
only takes non-zero values, thus / is additive. Therefore / gives rise to an additive function 
on ZA with non-negative values. According to (5) this implies that / is the zero function. 



2. Sums of cluster-additive functions. 

The sum of two cluster-additive functions usually will not be cluster-additive, a typical 
example is the following: 

Example. Let F = ZA2. 

0- 1 --i- 



G' ■ ■ 1 

9 \ / \../. \ / \ / 

1 m ■■■ 1 



1 

f + y \ /\ /\ /\ / 
1 



Two cluster-additive functions /, (7 on F are said to be compatible provided f{x)g{x) > 
for all vertices x. Compatibility can be characterized in many different ways (the proof 
is obvious): 

Lemma. Let /i, . . . , be cluster- additive functions on F. The following conditions 
are equivalent: 

(i) /i, . . . , are pairwise compatible. 

(ii) If fi{x) < for some index i and some vertex x, then fj{x) < for I < j < n. 

(iii) // fi{x) > for some index i and some vertex x, then fj{x) > for I < j <n. 

(iv) Given a pair i ^ j, there is no vertex x with fi{x) < and fj{x) > 0. 

Theorem 1. Let /i, . . . , /« be cluster- additive functions on F. Then Yl, fi cluster- 
additive if and only if the functions are pairwise compatible. 

Before we start with the proof, let us isolate a decisive property of the operator z ^ z'^ . 

Lemma. Let ai, . . . , On he integers. Then 

(a) {T.i^iy<Y.i<- 

(b) Equality holds if and only if either all ai are non-negative or all are non-positive. 

Proof: Let > for 1 < z < m and < for m -|- 1 < z < n, let a = Yl^=i ^i- Then 
Ym=i = X^I^i ^i- — Yl7=i O'i — O' and therefore Y^^=i o^f > a'^ . If we have equality, and 
a > 0, then = a — Yll=i — Sr=m+i(^'^*) shows that these ai = 0, since all — are 
non-negative for m -|- 1 < i < n. In this case all the are non-negative. If a < 0, then 
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Z^I^i = shows that these = 0, since all are non-negative for 1 < z < m. In this 
case, all are non-positive. 

Also the converse holds: If all are non-negative, then ^^^=1 — Sr=i ~ 
(Sr=i'^«)^- non-positive, then also is non-positive, and = 

o=(Er=i«^)+- 

Proof of Theorem 1: If F is of tree type Ai, then the assertion is clear. Thus we can 
assume that for any vertex y in F, there is a vertex z with myz ^ 0. 

First let us assume that fi,....,fa are pairwise compatible and let / = Yliifi- We 
claim that for all vertices y of F 

(*) = E/^(^)^ 

Let T be the set of vertices x G Fq such that ji{x) < for at least one i. If y G T, then 
fi{t) < for all 1 < i < a, since we deal with pairwise compatible functions. It follows 
that f{y) = fi{y) < and therefore f{y)'^ = 0. But also fi{y)'^ = for all i, this yields 
(*) in case y & 

Now assume y ^T. Then fi{y) > for all i, thus f{y) = Ylifiiv) ^ 0; therefore 

and we see that (*) is satisfied also in this case. 
Now consider some vertex z. 

f{rz) + f{z) = Mrz) + Mz) = J^, (Mrz) + U{z)) 

A — 

where we use that all the functions ji are cluster-additive as well as the equality (*) for 
all y. This shows that / is cluster-additive. 

Now let us assume that f = ^fi is cluster-additive. Let 2; be a vertex of F. Then, as 
above, we have 

hirz) + h{z) = Mrz) + Mz) = J^, (M^) + M^)) 

thus 

= /M + /(^)-5] m,./(y) + 
' 'I 

= rnyz^Jiivy-Yl rriyzfiyy 

y * y 
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According to assertion (a) of the Lemma, all the brackets in the last line are non-negative, 
thus all the summands fiiv)^ ~ fiu)^) non-negative. Since their sum is zero, 

all these summands are zero. 

It follows that for any y we have 



(since there is z with niyz 7^ 0). According to the assertion (b) of the Lemma, we conclude 
that all the values fi{y) for 1 < z < a are non-negative or all are non-positive. But this 
means that the functions /i, . . . , /„ are compatible. 

3. Subtraction. 

Let us introduce the following partial ordering on the set of cluster-additive functions 
on r. If f,g are cluster-additive functions on F, we write g < f provided g{x)~^ < f{x)~^ 
as well as g{x)~ < f{x)~ for all vertices x of T. 

Theorem 2. Let f,g be cluster- additive functions onF. Then f—g is cluster- additive 
if and only if g < f. 

Proof. First, let us assume that g < f ■ We claim that 



for all vertices x. Namely, if g{x) > 0,, then g{x) = g{x)~^ < + , and therefore 
f{x) = f{x)~^, thus g{x) < f{x) and therefore (/ — g){x) = f{x) — g{x) > 0, thus 



Also, if g{x) < 0, then g{x)~^ = 0, and < —g{x) — g{x)~ < f{x)~, thus f{x)^ = 0. Also, 
f{x)~ = —f{x) and therefore g{x) > f{x), thus (/ — g){x) = f{x) — g{x) < 0. It follows 
that 



-I- 



{f-g){xr = f{x)^-g{xr 



if - 9){x)+ = (/ - g){x) = fix) - g{x) = f{x)+ - g{x) + . 



{f-g){x)+ = 0^f{x)+-g{x)+. 



Finally, if g{x) = 0, then also g{x)'^ = and 



+ 



fix) 



+ 



f{x)+ -g{x) 



Let 2; be a vertex of F, then 



(/ - 9){rz) + (/ - g){z) = firz) - f{z) + g{Tz) - g{z) 




y 



y 



y 



This shows that f — g is cluster-additive. 
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Conversely, assume that f — g is cluster-additive. Since the sum / = {f — g) + g of the 
cluster-additive functions /, g is cluster- additive, we know by Theorem 1 that f—g and g are 
compatible functions, thus (/ — g){x)g{x) > for all vertices x, thus f{x)g{x) > g{x)g{x) 
for all X. If g{x) > 0, then this implies that f{x) > g{x) > 0, thus f{x)^ > g{x)~^ and 
f{x)~ = g{x)~. If g{x) < 0, then f{x) < g{x) < 0, therefore g{x)~ = —g{x) < —f{x) = 
f{x)~ and g{x)^ = = f{x)~^. Of course, if g{x) = 0, then g{x)'^ = < f{x)'^ and 
g{x)~ = < f{x)~ . This shows that g < f- 

4. The restriction of cluster-additive functions to a slice. 

We consider now cluster-additive functions on a translation quiver F = ZA, where A 
is a finite directed quiver. The subset Aq x {0} is called a slice of F (all the slices are 
obtained by considering the subsets //(Aq x {0}), where 77: ZA' — > ZA is an isomorphisms 
of translation quivers). 

Theorem 3. Let A be a finite directed quiver. Any function f : Aq x {0} — > Z can be 
extended uniquely to a cluster-additive function on ZA. 

This may be reformulated as follows: 

Corollary. The restriction furnishes a bijection between the set of cluster-additive 
functions on ZA and the functions /: Aq x {0} — > Z. 

Proof of Lemma: Let x be a source in A. Then / is defined for (^, 0) and all its 
direct successors, thus we use the defining property of a cluster-additive function in order 
to define /(^, 1). Inductively we define in this way f{r],j) for all vertices 77 of A and all 
j > 0. The dual procedure yields the values f{r],j) for j < 0. 

Remark 1. Note that we need here that A is finite. For example, if A is the linearly 
ordered quiver of type A^, then any function /: ZA — )■ No which is constant on the slices 
A X {i} for all i G Z, is additive, thus cluster-additive and of course not determined by the 
value taken on one of these slices. 

We also may look at F = ZA with A a locally finite (but not necessarily finite) directed 
quiver. A slice 5" of F may be said to be generating provided we obtain all vertices from 
5 of F using reflections at sinks and at sources. If A a flnite, then any slice is generating, 
but in general not. If F = Z^^, then a slice S is generating if and only if no arrow in 
S belongs to an infinite path. The corollary can be generalized as follows: Let S be a 
generating slice. Then the restriction function f f\S is bijective. 

Remark 2. The extension of a function / : Aq x {i} — )■ Z to a cluster-additive function 
on F can be achieved by using what one may call cluster-reflections. Given a locally flnite 
quiver A and a vertex x of A, which is a sink or a source, then the cluster-reflection 
maps any function /: Aq — )■ Z to the function a^f with {o'xf){y) — f{y) ior y ^ x and 
{axf){x) = —f{x) -\- 'm-xyfiy)'^ and ctj,/ should be considered as a function on (cra;A)o, 
where (TxA is obtained from A by changing the orientation of all the arrows involving x 
(thus replacing a source by a sink and vice versa). Starting with a source x of A = A x {z}, 
then we may identify CxA with the slice obtained by deleting x and adding t~^x; given 
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a function / : A — >■ Z, and looking for its cluster-addition extension, then we have to use 
axf on the slice cXrcA. 

Altogether we see that the restrictions of a cluster-additive function on F to the various 
slices of r are obtained from each other by a sequence of cluster-reflections. 

5. Cluster- hammock functions. 

Here we introduce some basic cluster-additive functions. As before, we consider a 
translation quiver F = ZA, where A is a finite directed quiver. 

Recall the definition of the left hammock function hp for a vertex p of F (and that left 
hammock functions with finite support are called hammock functions). First, hp{p) = 1. 
Second, if z is not a successor of p, then hp{z) — 0. Third, assume that hp{y) is defined 
for all proper predecessors y of z; if there is an arrow y ^ z with h'{y) > 0, then 



otherwise hp{z) = 0. 

It is well-known that all the values hp{z) are non- negative; the support of hp will be 
denoted by Hp. If A is a Dynkin quiver (thus of type A„,D„,E6,E7, or Eg), then Hp 
is finite and there is a unique vertex vp with hp{vp) ^ such that any vertex y with 
hp{y) 7^ is a predecessor of vp] the map z^: Fq ^ Fq is called the Nakayama shift (see 

[G] , where also typical hammock functions are displayed; but note that in contrast to the 
definition given in this paper, but also in [B] and [RV], Gabriel extends the function hp\Hp 
to an additive function on all of ZA). The shift i/t~^ is usually denoted by [1], the shift 

by F. 

We insert here that ZA may be interpreted as the Auslander-Reiten quiver of the 
derived category D^{modA)^ where A is the path algebra of the opposite quiver of A, see 

[H] . Given an indecomposable A- module X, we denote by [X] the corresponding vertex 
in ZA. In this interpretation, [1] corresponds to the shift functor of the derived category 
and F to the functor [1]t~-^ (also denoted by F) which is used in order to define the 
corresponding cluster category, see [B-T]. 

If A is connected and not one of these Dynkin diagrams, then the support Hp of hp is 
infinite, for any vertex p of ZA. 

For any vertex x of F, we now define a cluster-additive function hx as follows: Let S 
be any slice containing x, let hx{x) — —1 and hx{y) — for y ^ x in S. 

According to Theorem 3, we know that h^ extends in a unique way to a cluster- 
additive function h^ on T and this extension is independent of the choice of S. We call hx 
the cluster-hammock function for the vertex x. 

Proof of the independency: There is a slice S' with x the unique sink of S' and a 
slice S" with x the unique source of S", and all other slices containing x are obtained 
from S' or also S" by reflections at sinks or sources different from x. The corresponding 
cluster- reflections ay do not change the value 0. 

Note that the proof shows that hx{y) = for all vertices y ^ x which belong to the 
convex hull of S' and S" . 
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Lemma. Let V = T^A with A a Dynkin quiver, then hx is F -invariant. The support 

of consists of 

• the F -orbit of x and hx takes the value —1 on these vertices, as well as 

• the F-shifts of the hammock H^-ix and here hx takes positive values, namely 

hx{y) = K-^xiy) for y e H^-ix- 

Here is a schematic illustration, where we write p = r~^x (the vertical dotted lines 
mark a fundamental domain for the action of F)\ 




We have mentioned that hx is F-invariant: hx{y) = hx{Fy) for all j/ G F. But this 
means also that hx — hpx- Thus, when dealing with a set of cluster-hammock functions, 
we may restrict to look at those indexed by elements in some fixed fundamental domain 
for F. 

Let us mention a property of the hammock functions h'^ (and of /i^p) which will be 
used in the next section. If there is a sectional path from p to a vertex y, then h'p{i)) > 1 
(or better: in this case, hp{y) is the number of sectional paths from p to y). 

We call a subset T of ZA confined provided there is a slice S such that T is contained 
in the convex hull of S and t5[1]; note that this is the Auslander-Reiten quiver r{A) of 
a hereditary algebra A of type A, with S the indecomposable projective A-modules, and 
T(S[1] the indecomposable injective ^-modules. 

We call a subset T of F a tilting set provided we can identify F as a translation quiver 
with D^{m.odA) for some hereditary algebra A such that T are just the positions of the 
indecomposable direct summands of a tilting yl-module. Subsets of tilting sets are called 
partial tilting sets. 

Lemma. Let X, Y be indecomposable A-modules. Then Ext^(X, Y) = if and only if 

hlY}{[X]) = 0. 



9 



Proof: There is the Auslander-Reiten formula Ext {X, y) ~ D Hom(T Y, X) and 
dimHom(T-r,X) = h[^_,yfiX]) = h[Y]{[X]). 

Corollary. A subset T ofT is partial tilting if and only ifT is confined and hx{x') = 
for all pairs x ^ x' in T ■ 



6. Non-negative linear combinations of cluster-hammock functions. 

Again, we deal with a translation quiver F = ZA, where A is a finite directed quiver. 

Proposition 1. Consider a set hi, . . . ,hn of cluster-hammock functions. These func- 
tions are pairwise compatible if and only if there is a tilting set T such that any hi is of 
the form hx with x & T- 

Proof: Let T be a tilting set and x,x' e T. We have to show that h^^h^' are 
compatible. This is clear if h^ = h^' ■ Thus assume that hx 7^ hx' ■, thus x and x' do not 
belong to the same F-orbit of Fq. Let hx'{y) < 0, then y belongs to the F-orbit of x', thus 
hx{y) = hx{x') — 0. This shows that hx{y)hx'{y) — 0. Similarly, we see: if hx{y) < 0, then 
hx{y)hx'{y) = 0. For the remaining vertices y we have both hx{y) > and hx'{y) > 0, 
thus also hx{y)hx'{y) > 0. 

Conversely, assume that the functions hi,...,hn are pairwise compatible. First, we 
show that for hi 7^ hj, and hj — hy for some vertex y, then hi{y) = 0. Namely, hi{y)hy{y) = 
hi{y)hj{y) > 0, and hy{y) = — 1 shows that hi{y) < 0. But hi{y) < would imply that 
hi = hy, a contradiction. Thus hi{y) = 0. 

Now, let hi = hx for some x e Fq. Let S be the slice in F such that t~'^F~^x is the 
unique source. Let S' = S[l], this is the slice with unique source t~^x. Clearly, the convex 
hull of S and S' is a fundamental domain for F, thus hi = hx^ for some Xi G J-'. Since 
T~^x is the unique source of S' , we see that hx{z) > for all z e S' . Assume that some Xj 
belongs to <S', then x xj, thus hx 7^ hx^ (since x, Xj belong to the fundamental domain T 
of F), but then we know that hx{xj) = 0, a contradiction. In this way, we see that all the 
vertices Xi belong to the convex hull of S and rS' = tS[1], thus the set T = {xi, . . . , x^} 
is confined. Since also hx{x') = for x ^ x' in T, we see that T is a tilting set. 

Corollary. A linear combination h = YlixeT''^^^^ ^^'^ positive integers Ux is cluster- 
additive if and only if T is a partial cluster-tilting set. 

Proof. This is a direct consequence of Theorem 1 and Proposition 1. 

Proposition 2. Let f = XlxeT^^^^^ ^^'^ some tilting set T and Ux G Nq, then 
f{x) = —Ux for a; G T and f{y) > provided the intersection ofT and the F -orbit of y is 
empty. Thus 

f =^ i^xhx = - fix)hx = f{x)~hx = f{x)~hx. 
xeT xeT xeT x&r° 

where F° is the convex hull of some slice S and t5[1]. 
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Conjecture. Let T = ZA where A is one of the Dynkin diagrams A„, D^, Eg, E7, Eg 

and let f be cluster- additive on F. Then f is a non-negative linear combination of cluster- 
hammock functions (and therefore of the form 



E 



Tlxhx 



for a tilting set T and integers G No, for all x eT). 

If this conjecture is true, then any cluster-additive function satisfies the following 
properties: 

(a) / is F -invariant. 

(b) {x e To I f{x) < 0} is the union of the F -orbits of a partial tilting set. 

(c) There is a partial tilting set T with 



A proof of the conjecture in the case will be given in section 9. We also note that 
it is not difficult to exhibit explicitely all the cluster-additive functions on ZA, where A is 
a quiver of type D4, thus verifying the conjecture also in this case. 

7. The rectangle rule. 

Lemma. Let f be cluster- additive on the following translation quiver with s > 1, t>l: 



■X 






Then for y — y{s, t) with f{x) < 0, we have 




In particular, f{y) > f{x) > 0. 

Proof, by induction on s and t. 

lis^t = l, then f{y) = f{ai)+ + f{bi)+ - f{x). 
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Now assume that we know the formula for some s,t. Let us increase s by 1, thus we 
deal with 




For t = 1, we have x' = as and y' = ag+i, otherwise x' = y{s, t — 1) and y' = y{s + 1, t — 1). 
Now, consider first the case t = 1. Then (since f{y) > 0): 

f{y") = fivT + fiy) - fix) 

= /(a,+i)+ + /(x)-+ Yl + E /(^>i)" + /(^>t)+-/(as) 

l<i<s-l l<J<t-l 

= /(a,+i)+ + /(x)-+ E E fibj)~+f(bt)+ 

l<i<s i<j<t-l 

where the last equality comes from /(as)"*" — f{ag) = f{as)~. 
Second, let t > 2. Then both f{y) > 0, f{y') > 0, thus 

fiv") = f{y') + f{y) - fix') 



fix)- 


+ E /(«^)" 


+ /K+i)+ 


+ E 








l<i<s 




i<i<t- 


-2 




+ fix)- 


+ E /(«^)" 




+ E 








l<i<s-l 




i<j<t- 


•1 




- fix)- 


- E /(«^)" 


- - 


- E 




-fibt-i)+ 




l<i<s-l 




i<j<t- 


-2 




fix)- 


+ E /(«^)" 




+ E 


fibj)- 


- + fibt)+, 




l<i<s 




i<i<t- 


-1 





as we want. 

By symmetry, the same argument works, if we increase t instead of s. This completes 
the proof. 



Extended version. Let f be cluster- additive on the following translation quiver with 
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s > 1, t>l: 




Then for y = y{s + l,t) with f{x) < 0, we have 

m = m-+ Yl /(«^)"+ E mr+mr. 

i<i<s-i i<i<*-i 

Proof: We add a vertex ttg^i and arrows as+i and as_|_i — )■ (i, so that we obtain 

a rectangle. Also, we extend / to be defined on the rectangle by setting /(ag) = 0. Then 
the extended function satisfies the cluster-additivity condition on all the meshes of the 
rectangle and we can apply the lemma. 




There is also a corresponding double extended version for dealing with ZA where A 
is of type A^+t+i. 

Double extended version. Let f be cluster-additive on the following translation 
quiver with s > 1, t > 1: 




Then for y = y{s + l,t + 1) with f{x) < 0, we have 



i<j<t-i 



l<i<s-l 



8. Wings. 

Let s > 0, t > 1, let J/ be a wing vertex of rank s + t+1, say with sectional paths 

p[l] p[2\ >p[s + t + l]=y, y = [s + t + l]q^ > [2]q q[l]. 

Lemma. Assume that 

fip[s]) < 0, fip[s + i])>0, forl<i<t, fip[s + t+l])<0. 



Then 



f{[t]q) = mm f{p[s + i]). 
i<i<t 



Also, f is non-negative on all vertices between p[s + 1] and [1 -\-t]q different from y. 
Here is a sketch which exhibits the vertices in question in case s > 1: 



p[-i] ■ 



[Ik 



The case s = looks as follows: 



p[k'U] lsM]q 

® 




Proof: Let us use the following labels for the relevant vertices of the wing 



$■^1 b^. - ■ U 



b'. 



:2. 



m 



In particular 



X = p[s], z = [t]q, hi =p[s + i], ai = r "-pis 



^ . 



Note that we have added the vertex to the wing, (with additional arrows as-i — > 
and tts — > b'l) and we put /(a^) = 0, as in the proof of the extended rectangle rule. 

Using the new labels, the assumptions read: 

f{x)<0, f{bi)>0, for l<i<t, f{y)<0 

and the assertion is that / is non-negative on the shaded area (the vertices between bi and 
a'g different from y) and that 

f{z) = -mm{f{bi)\l<i<t). 

The rectangle rule asserts that / is bounded below by f{x)~ on the rectangle between 
T~^x and a'g = b[. By assumption, / is non-negative on the vertices 61,..., 6t. Thus, 
concerning the non-negativity assertion, it remains to show that / is non-negative on the 
vertices a'/, . . . , a'g. 

The rectangle rule asserts that 

i-l t-i 

f{a',) = fix)- + j2 + + E fi^^y + /(^*)^- 

Since f{y) < and f{a'^) > 0, we have /(a'/) = /(a^) — f{bt) > 0. Assume by induction 
that we know that f{a'-) = /(aQ — f{bt) > 0, then we get 

= f{a'n + fi<+i) 

= f{a'^ - fibt) + /(a^+i) 
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and therefore 

/«+i) = /K+i)-m)- 

By the rectangle rule for aj_|_i we see that /(a^^.^) — f{bt) > provided i + 1 < s. 

It remains to calculate the value f{z). 
Using induction on z, we show that 

fiK) = fih) - min(/(6,) I 1 < J < i) 

for i > 2. 

The rectangle rule for b'^ yields 

s-l i-1 
s-l 

= /(x)- + E /(%•)" 

since /(a^) = and all f{bj) > 0. Similarly, for 6^^.]^ we get: 

s-l 

thus 

m+i) - fi^'i) = m+i) - m). 

For 1 = 2, we have 

m) = m) - mi 

since f{b2) > 0, thus 

f{b'^) = f{b'2) - f{b[) = f{b2) - f{b,) = f{b2) - min(/(6,.) | 1 < j < 2), 

as we have claimed. 

Similarly, we have for alH > 2 

= f{b':)++fibi+i)-f{bi). 

By induction, we may assume that 

/(6n = /(6i)-min(/(6,)|l<j<z), 
and we have to distinguish two cases: 
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First, assume that f{b'l) < 0. Then 7(6^+ = and f(bi) < min(/(6j) \ l<j<i), so 
that mm{ f{bj) \ 1 < j < i) = f{bi). Thus 

fib'Ui) = fib-r + fih+i) - fih) 

= + /(6,+i)-min(/(6,) | 1 < i < i), 

as we want to show. 

In the second case, f{b'f) > 0, thus f{b'f)+ = f{b'l) and f{bi) > mm{f{bj) \ l<j<i), 
so that min(/(6j) \ I < j < i) = mm{f{bj) \ I < j < i). Thus 

= fib,) - min(/(6,) I 1 < J < z) + - 
= min(/(6,) \ l<j <i) + f{bi+i). 

Thus we see that 

^f{bt)-mm{f{b,)\l<i<t). 

On the other hand, the calculations in the first part of the proof had shown that /{a'D > 
and that 

/«) - /K) = -fibt). 



It follows that 



m = my + /«o - /«) = m+ + - /«) 

= fiK)+ - fibt) = fibt) - min(/(6,) \ 1 < i < t) - fibt) 
= -min(/(6i) \ l<i<t) 



This completes the proof. 



9. The case F = ZA„ 

Consider now the case F = ZA with A of type A„. 

Theorem 4. Let F = ZA with A of type A„. Then any cluster- additive function on 
T is a non-negative linear combination of cluster-hammock functions. 

If n = 1, then any cluster-additive function on F is a non-negative multiple of one of 
the two cluster-hammock functions. Thus, we can assume that n>2. 

Let / be a cluster-additive function on F. 

(1) If z is a vertex ofV with fiz) < 0, then there is a vertex z' ^ z with fiz') < and 
a sectional path from z to z' or from z' to z. 

Proof: Since n > 2, there is an arrows ai — )■ oq = z. Choose m maximal such that 
there exists a sectional path 

am ■ ■ ■ ^ a\ ^ a^^ = z. 
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If /(cj) < for some 1 < i < m, then let z' = ai. Otherwise we consider the wing with 
corners 

p[l] = Um, Z, q[l] = T'^^ara- 

The wing lemma (with s = 0) asserts that f{z) < (even f{z) < 0) for z' = T~^ai. 
(2) If f{z) < for some vertex z, then f{z) = f{Fz) and 

f{z)-h. < f. 

Proof: According to (1), there is a vertex y — z' with /(y) < and a sectional path 
from 2; to y or from y to z. Up to duality, we can assume that there is a sectional path 
from y to z (otherwise we consider instead of F the opposite translation quiver) . Also, we 
can assume that we choose y such that the path from y to x is of smallest possible length 
(thus / is positive on all the vertices between y and z). Consider the wing with corners 

thus there are sectional paths 

p[l] p[2] > p[m] =y, y=[m]q^ > [2]? ^ ^[1] 

and z is one of the vertices [i]q with 1 < j < m. Let s > be maximal with f{p[s]) < 
and t = m — s — 1. We claim that t > 1 and that z = [t]q. 

First of all, for t = 0, the rectangle rule would imply that f{[j]q) > for 1 < j < m, 
but z is of the form [j]q and f{z) < 0. 

This means that we can use the wing lemma, it asserts that f{[t]q) — mm{f{p[s + i] \ 
1 <i <t and that f{[j]q) > for 1 + 1 < j < s + 1. Since f{z) < 0, with z of the form [j]q 
and j < s + 1, it follows that j < t. On the other hand, we know that / is positive on all 
vertices between y and z, thus we see that j = t. 

Let X = p[s]j bi = p[s + i], and z = [t]q and note that we have f{x) < 0, f{y) < 0, and 
f (bi) > I for 1 < i < t. This yields the upper wing in the following picture, namely the 
wing with corners 

y, [Mq- 



p[i] 



■---[n]q- 

















X 












K 








X 







-p\n\ 
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According to the wing lemma, we know that 



f{z) = -mm{f{bi)\l<i<t)<0 
But starting with x and y, we may also look at the wing with corners 

[n]q, X, 

and use the dual argument: the dual of the wing lemma concerns the vertex F~^z (as well 
as the vertices between F~^z and x), it yields 

fiF-'z) = -mm{f{bi)\l<i<t). 

This shows that 

f{z) = f{F-'z). 

Also, the rectangle rule for F~^z (or the dual rectangle rule for z) assert that / is bounded 
from below by f{z)~ — —f{z) on the rectangle starting with t~^F~^z and ending with 
Tz (the shaded area). 

Using induction as well as duality, we see that f{F°'z) = f{z) for all a e Z. Also, it 
follows that 

f{z)-K < f. 

Proof of Theorem 4. Choose some slice S. Given a function g on the set of vertices of 
F, we write 

\9\s = 

thus l^rj^ = if and only if g{x) = for all x G 5. In case g is cluster-additive, we know 
from section 1 that \g\s = if and only if g is the zero function. 

We want to show any cluster-additive function / on F is a non-negative linear combi- 
nation of cluster-hammock functions. We use induction on \ f\s- If = 0, then / is the 
zero function. 

Now assume that > 0. According to the assertion (5) in section 1, there is some 
vertex z with f{z) < 0. 

According to (2), we know that hz < f{z)~hz < /. We see by Theorem 2 that f — hg 
is cluster-additive again, and \ f — hz\s < \ f\s- Thus, by induction, f — hz is a non-negative 
linear combination of cluster- hammock functions and then also / = {f — hz) + hz is a 
non-negative linear combination of cluster-hammock functions. This completes the proof. 

10. Cluster-tilted algebras. 

Let A be a finite-dimensional hereditary fc-algebra [k an algebraically closed field). 
Let T be a tilting A-module, T the set of isomorphism classes of indecomposable direct 
summands of T, and FT the union of the F-orbits which contain elements of T. Let B 
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be the opposite endomorphism ring of T in the cluster category C = D^{m.odA)/F (see 
[B-T]), thus S is a cluster-tilted algebra. 

Define a function (It on the Auslander-Reiten quiver F of D^(modA) as follows: Con- 
sider the projection 

i:>''(mod^) D\inod A)/F = Ca — > Ca/{T) = modS, 

and denote it by tt. 

Let y be a vertex of F, thus the isomorphism class of an indecomposable object in 
D''{m.odA). If y is not in FT, then n{y) is the isomorphism class of an indecomposable 
S-module and we denote by driy) its ^-dimension. On the other hand, if the F-orbit of y 
contains an element x of T, and x = [X] , where X is an indecomposable direct summand 
of T, then let drix) = Ux be the KruU-Remak-Schmidt multiplicity of X in T, note that 
this is also the /c-dimension of the corresponding simple S- module Sx- In this way we 
obtain a function 

which obviously is F-invariant. 

Of course, instead of looking at the A;-dimension of the S-modules, one may also 
consider their length. In this way, one similarly defines the function 

with lT{y) the length of 7r(j/) in case y is not in FT, and with /t(j/) = — 1 otherwise. If the 
tilting module T is multiplicity- free, then It — dr- For a general tilting module T, let T' 
be multiplicity- free with the same indecomposable direct summands as T, then It = dT'- 

Lemma. The function dT on T is cluster- additive and we have 

dT = y~] nxhx- 

Proof: Let us consider the mesh of ZA ending in 2, say with arrows yi ^ z,l <i < s. 
We assume that the vertices j/r-i-i) ■ ■ ■ lUs belong to FT, and j/i, . . . , j/j. not. 

First, consider the case that neither z nor tz belong to FT, thus we may consider 
the Auslander-Rciten sequence ending in Z. By the assumption on the j/j, we see that the 
Auslander-Reiten sequence has the form 

r 

^ rZ ^ y^""^ ^ Z ^ 0, 

with indecomposable 5-modules Z and such that [Z] = z, [Y^] = j/j and where = 
my^^z. It follows that 

dT{z) + dT^Tz) ~ dimZ -|- dimrZ 

r r 

= ^midimYi = ^my^^zdT{y^) 
i=i i=i 

s 

= ^rnyi,zdTiyi)'^, 

i=l 
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since dT{yi) < for r + 1 < z < s. 

Next, let Tz belong to FT, thus 2; is a projective vertex, say z = [Z] for some inde- 
composable projective S-module Z. By the assumption on the y^, the radical of Z has the 
form radZ = ©^=1 i^'"* and Z/ radZ has dimension n^. This means 

dT{z) + dT{Tz) = dim Z — dim Z/ rad Z = dim rad Z 

r r 

= mi dim = ^my.^^dTiyi) 

i=l 1=1 

s 

i=l 

Finally, we have to consider the case where z belongs to FT- This case is dual to the 
previous one, now rz = [X] for some indecomposable injective 5-module X and the socle 
of X has dimension Uz- 

The Jordan-Holder theorem for modi? shows that dj- is just the sum of the various 
functions Uxhx with x E T; namely, if y is a vertex of F, such that 7r(2/) is the isomorphism 
class of an indecomposable S- module N, then hx{y) is just the Jordan- Holder multiplicity 
of the simple S- module it^ N. 

In the Dynkin case, we can use the cluster-algebras in order to prove our conjecture 
for an F-invariant cluster-additive function / provided two conditions on the position of 
the vertices x with f{x) < are satisfied. 

Proposition. Let f be a cluster- additive function on T = ZA with A a Dynkin 
quiver. Assume that f is F-invariant and that there is a tilting set T with the following 
two properties: 

(a) If X belongs to T, then f{x) < 0. 

(b) If f{x) < 0, then x belongs to the F -orbit of an element ofT. 

Then f is a non-negative linear combination of cluster-hammock functions. 

Proof: We identify F = ZA with the Auslander-Reiten quiver of D'^{modA) where A 
is a finite-dimensional hereditary algebra and where T is a tilting A-module such that T 
is the set of isomorphism classes of indecomposable direct summands of T. Let B be the 
opposite endomorphism ring of T in = D''(mod^)/F. We form the factor category 
D^(mod^)/(F*T | z e Z), this is the module category of a Galois cover B of B (with 
Galois group Z). Thus, the Auslander-Reiten quiver F' = T{B) of modS is the translation 
subquiver obtained from F by deleting the F-orbits of the vertices in T. 

Denote by /' the restriction of / to F'. By assumption (b), /' takes values in No, 
is cluster-additive, thus additive on F(i?) and F-invariant; thus it induces an additive 
function /" on F" = F(S) = r{B)/F = F'/F with values in Nq. According to Butler [Bu], 
/" is additive on all exact sequences, thus it is a linear combination of the "hammock 
functions" hp for modS, where p runs through the set of indecomposable projective B- 
modules. If we compose these functions hp with the projection F' — )■ F'/F = F", we obtain 
just the restriction of h' to F', where p — t~^x for some x G T- Thus, there are integers 
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Up such that 

p 

and therefore 

f\r' = f' = Y,npKr. 

p 

If P' is an indecomposable projective -B- module with isomorphism class p' and S' is its 
top (a simple S-module), then 

np,^J2^ph;{[S']) = n[S'])>0 
p 

(here we use that /' takes values in Nq), thus all the coefficients Up are non- negative. 

We have seen that / and h = ^pTiphp coincide on F', it remains to show that they 
also coincide on T. Let x eT, thus p = T~-^a; is in Fq and 

fix) = = -f{p) + J2 ^y,pf{y)^ 

yeTa 

= -f{p) + Yl ^y,pis)fiyy 

y(^K 

= -h{p) + J2 ^y,p{s)h{y)^ 

= -h{p) + Yl ^y,p{s)Kyy 

2/ero 

= h{x), 

where we have used that both / and h are cluster-additive, that the coincide on F' and 
have positive values only on vertices in Fq (condition (a)). This completes the proof that 
f = h. 

If a cluster-additive function on F is a non-negative linear combination of cluster- 
hammock functions, then also the following properties are satisfied: 

(d) Always, f = dr for some partial tilting module T. 

(e) If / takes values in {—1} U No, then f = dr for some multiplicity free partial tilting 
module T, if / takes values in Z \ {0}, then f = dr for some tilting module T. 

We end this section by giving an interpretation of the exchange property of cluster- 
tilting objects in a cluster category in terms of the cluster-hammock functions. Thus, 
suppose that we deal with a tilting set T in ZA, where A is a Dynkin quiver. Let us look 
at the hammock for some x G T. Let T' — T\ {x}. We claim that there are precisely 
two F-orbits of vertices of F which are not in the support of any function hy with y E T' . 
Of course, one of these vertices is x itself, since hy{x) — for all j/ e T'. In order to find 
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the other orbit, we only have to consider the vertices z which do not belong to FT. As 

above, we know that T:i^z) is the isomorphism class [A^] of an indecomposable S-module, 
say A. Now either [A] = [5'^], then indeed hy{z) = for all y E T' (since A has no 
composition factor of the form Sy)^ or else A is not isomorphic to Sx, but then A has 
at least one composition different from Sx, say Sy with y e T', and therefore hy{z) ^ 0. 
This shows that the second orbit consists of the vertices z such that ti{z) = [Sx\- (But a 
warning is necessary: the position of z with 7r(z) = [Sx] in the support of hx does not only 
depend on hx itself, as already the case A2 shows.) 

11. Final Remarks. 

1. The main results and conjectures of this note concern the translation quivers 
ZA with A a simply laced Dynkin diagram. But there is no problem to extend the 
considerations to the case of an arbitrary (not necessarily simply laced) Dynkin diagram. 
In order to do so, we need the notion of a valued translation quiver. 

A valued translation quiverV = (Fq, Fi, r, v) is given by a translation quiver (Fq, Fi, r) 
with the property that there is at most one arrow a; — > j/ for any pair x, y of vertices and a 
function : Fi — 7> Ni such that Vrx,Ty = Vx,y for all arrows a; — >■ y (we write Vx,y or just Vxy 
instead of w(x — > y)). In for all arrows y ^ z with z not projective, then 

we may consider (Fo,Fi,t, f) as an ordinary translation quiver by replacing any arrow 
a; — )■ 2/ by Vx,y arrows. 

For example, the valued translation quiver ZB3 has the following form (in such pictures 
it is sufficient to add the number Vxy to an arrow x ^ y only in case Vxy > 2): 



o o o o o 




o o o o o 

The valued translation quiver F = (Fo,Fi,t, t;) is said to be stable, if (Fo,Fi,r) is 
stable. Given a stable valued translation quiver F, a function f-.Tg^Z should be called 
cluster-additive provided 

f{z) + f{Tz) = J2^r "y-fiy^^ ^ e 

2. We should stress that cluster-additive functions are definitely also of interest when 
dealing with stable translation quivers which are not related to translation quivers of the 
form ZA with A a finite directed quiver. Examples of cluster-additive functions on the 
translation quiver ZDqo (as well as on ZA^) have been exhibited in [R]. 
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